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Abstract — It has been shown that complete complementary 
codes can be applied into some communication systems like 
approximately synchronized CDMA systems because of its good 
correlation properties. CT-CDMA is one of the communication 
systems based on complete complementary codes. In this system, 
the information data of the multiple users can be transmitted 
by using the same set of complementary codes through a single 
frequency band. In this paper, we propose to apply CT-CDMA 
systems into a kind of steganography. It is shown that a large 
amount of secret data can be embedded in the stego image by 
the proposed method through some numerical experiments using 
color images. 

I. Introduction 

Various types of multimedia digital contents including im- 
ages, music and videos have been distributed these days. In 
such circumstances, illegal copies of digital files have become 
big problems in today's network societies. On the other hand, 
there have been more and more demands to send the secret 
messages such as personal information securely. To solve these 
problems, the information hiding technologies including dig- 
ital watermarks, steganography have become quite important 
and many research results have been reported. Recently, some 
researchers have reported the digital watermarking based on 
spread spectrum techniques |1]-|3|. 

Complete complementary code is a kind of complementary 
codes proposed by Suehiro et al. JU, and has ideal auto- and 
cross-correlation properties. It is shown that complete comple- 
mentary codes are effective to design the transmitted signal 
for some communication systems such as the approximately 
synchronized CDMA systems [5|-[7|. Especially, in CT- 
CDMA (convoluted-time and code division multiple access) 
systems Q, different user's information data is overlapped 
and transmitted. In this systems, the information data of the 
multiple users can be transmitted by using a single auto- 
complementary codes through a single frequency band. In 
addition, if multiple auto-complementary codes are used at the 
same time, the large amount of the information data can be 
transmitted simultaneously through a single frequency band. 

The authors have proposed a method to apply complete 
complementary codes into the correlation-based digital wa- 



termarking for image data 10. In this paper, as extension of 
the propsed digital watermarking scheme, we propose to apply 
CT-CDMA systems into a kind of steganography. In addition, 
it is shown that a large amount of secret data can be embedded 
in the cover image securely through numerical experiments. 

II. Preliminaries 
A. Correlation Functions 

For any complex- valued sequence of the finite length L: 
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define the infinite length sequence C a d = {C a (t)} as 
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where <5j >n denotes the Rronecker's delta. Note that the value 
of C a (t) is for t < — 1, L < t, so that C a {t) can be identified 
with c a . The cross-correlation function for any two finite- 
length sequences Ci = {c^o, c\,i, . .., c^l-i} an d c 2 = 
{c2,o, c 2 ,i, . . . , c 2 ,l_i} are defined as 

R Cu cAr)= E Ci(*)C 2 *(*-t), (3) 

t — — oo 

where C*(t) is the complex conjugate of C a (t). When Ci = 
c 2 , the correlation function -Rci,Ci( r ) is called the auto- 
correlation function. 

B. Complete Complementary Codes 

Complete complementary code is proposed by Suehiro et 
al. flU. It consists of several auto- complementary codes, any 
two of which are cross- complementary codes. 

For example, let the binary sequences Cq° , Cj° , 
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where 



denotes +1,-1 respectively. The sum of the auto- 



correlation functions of ci°^ and ci" ; is 
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The similar property is also satisfied for Cg 1 ^ and . A 
set of sequences is called an auto-complementary code when 
the sum of their auto-correlation functions is in every term 
except for the zero shift term. Therefore, both of | c °^ , j 

and icg 1 ^, Cj 1 ^! are auto-complementary codes. 

On the other hand, the sums of the cross-correlation func- 
tions for these sequences can be written as 
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for any shift — (L — 1) < r < L — 1. If such properties 
are satisfied, a pair of the sequence sets |c °\ j and 

Icq 1 ^, are called cross- complementary codes, and 

as a result, this couple of sets of finite length sequences 
||c °\ <4°^j , jc^, Cj 1 ^!! is called a set of complete 
complementary codes. 

There are many variations among complete complementary 
codes [9|. In general, for the sequence length I, the number of 
sequences in each auto- complementary code n, and the num- 
ber of different auto- complementary code to, the complete 
complementary code can be called as (to, n, I)- complete com- 
plementary code. The above example is a (2,2,4)- complete 
complementary code. An (to, n, I)- complete complementary 
code can be written as 
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where to rows represent to auto-complementary codes, any 
two of which are cross-complementary codes. The sum of the 
correlation functions satisfy the property such that, for any 
i, k = 0, 1, . . . , m — 1, 

2^ R cfcM T )-\ o, otherwise ' (8) 

2=0 

where A denotes a constant independent of the indices i, k. 



III. CT-CDMA 
For any integer i (0 < i < m — 1), let 

n-l 
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be a basic sequence of the length T = nr, where Z~ k denotes 
the delay operator of the length k, such that, s t ■ Z~ k = s f _fc 
holds for any sequences s t . Figure Q] illustrates the basic 
sequence. We consider the periodic sequence ^ {^1 
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Fig. 1. Basic sequence. 
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Fig. 2. Convoluted multi-user signals. 



using the basic sequence such that, for any integer k, 
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where T — nr is the period. 

Let a ■ be a pilot signal for estimating the multipath 
channel property, where a is a constant. On the other hand, 
the data symbol is modulated by the conventional DS-SS 
(direct sequence spread spectrum) method using the periodic 
sequence S^K For example, if the i-th user transmits the TV-bit 
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data signal b\ for this user is given as 
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for any fc = 0,l,---,iV — 1, the data signal is spread like 

When M users transmit the information data at the same 
time within a cell, each user's spread data signal is transmitted 
with the interval of d [chip] in such a way as depicted in Fig. [2] 
In other words, it can be considered that M users' transmitted 
signal is convoluted as 
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All users' transmitters modulate their own spread data signals 
together with the common pilot signal by the same carrier 
of frequency and transmit them. The transmitted signal is 
received through the multipath channel. 



At the receiver, the received signal is input into the matched 
filter bank, where the sum of correlation functions between the 
received signals and the employed auto-correlation codes are 
evaluated. Observing the output of the matched filter bank, 
one can easily obtain the transmitted information data. See 
the reference Q for more details. 

In the above, only a pair of auto-complementary codes is 
used. However, we can use (m/2) pairs of auto- comple- 
mentary codes simultaneously as long as (m, n, Z)-complete 
complementary codes are taken into account. Even if we assign 
another pair of auto-complementary codes for other users' 
transmissions, co-channel interference never occurs because of 
the superior characteristics of complete complementary codes 
given in Eq.®. Therefore, the channels can be divided by 
both the convolution of the transmitted signals and the cross- 
correlation property of the complete complementary codes. 
CT-CDMA is named after this property Q. 

IV. Steganography Based on CT-CDMA 

Steganography is one of the information hiding technologies 
that transmitting the secret messages by embedding them into 
the given multimedia digital files such as music, still images, 
or videos. In this study, we propose a steganography based on 
CT-CDMA systems. 

A. Basic Idea 

In CT-CDMA systems Q, the information data of the 
multiple users can be transmitted by using a single auto- 
complementary codes through a single frequency band. In 
addition, if multiple auto-complementary codes are used at the 
same time, the large amount of the information data can be 
transmitted simultaneously through a single frequency band. 

In this study, we apply this idea into a steganography. In 
order to embed a large amount of information, we propose to 
use the multiple auto-complementary codes included in a same 
complete complementary code. Each auto-complementary 
code can be considered as a mutually distinct communica- 
tion channel. For steganography based on (m, n, Z)-complete 
complementary codes, it is possible to use m secret channels 
simultaneously at most. If M (< m) channels are employed 
to embed the given secret message, the secret message is 
divided into M fragments and embedded in M distinct auto- 
complementary codes, that is, M distinct secret channels. 

B. Embedding Procedure 

In this paper, we consider that UTF-8 format text data of 
the size MN bytes is embedded as the secret information into 
the cover image. A 24-bit bitmap color image is assumed as 
the cover image. The embedding procedure consists of the 
following 8 steps. 

Algorithm 1 (Embedding Procedure): 

1) Transform the cover image from RGB format into 
YCbCr format. 

2) Transform each coefficient Y by two dimensional DCT 

3) Extract the DCT components {d(t)} of the length T = 
tit (0 < t < T — 1) by using a secret key from the 



middle frequency band of the DCT coefficients evaluated 
by Step 2. 

4) The secret message file is divided into M fragments of 
the size N bytes. Also, Each 1-byte character in the 
text file is divided into the upper 4-bit sequence and 
the lower 4-bit sequence. The obtained sequence of the 
length 2N is represented by — { Xq, x± , . . . , 
x 2N-i}' < i < M - I. Note that each x^ takes the 
value on {0, 1, . . . , 15}. 

5) The sequence is modulated by CT-CDMA. The 
modulated CT-CDMA signal is represented by KW = 

!.<//}. 

6) For < Vt < T - 1, 

M 

d'(t)=aY / y ( t t) +d(t), (13) 

8=0 

where a (> 0) is a given embedding coefficients which 
controls the power of the embedded secret messages. 

7) Put d'(t) back into the DCT coefficients instead of d(t) 
for < Vt < T — 1. 

8) Transform YCbCr format image into RGB format image. 
□ 

C. Extracting Procedure 

In the proposed method, the secret message is extracted 
from the stego image through the following 6 steps. 
Algorithm 2 (Extracting Procedure): 

1) Transform the original and the stego images from RGB 
format into YCbCr format. 

2) Transform each coefficient Y of the original and the 
stego images by two dimensional DCT. 

3) Extract the DCT components {d°(t)} and {d s (t)} of the 
length T (0 < t < T— 1) from the original and the stego 
images, respectively, at the same frequency band used 
in the embedding procedure. 

4) The difference sequence D d = {d d (t)} of the length T 
is obtained in the following manner: 

d d (t)=d s (t)-d°(t), (14) 

where < Vt < T — 1. 

5) Input the evaluated d d (t) into the matched filter bank of 
the CT-CDMA system, and obtain the sequence of the 
length 2N, X« = { x£\ x[ l) , x^.J, < i < 
M — 1. 

6) From each two successive symbols of the sequence J™, 
recover each 1-byte character of the embedded message. 

D. Numerical Results 

In the following, (16, 16, 256)-complete complementary 
codes are employed to embed the secret message and the 
embedding coefficient a is given as a = 0.25. We also set 
T = 4096 and d = 1 in CT-CDMA modulation. Image data 
is given as 24-bit bitmap file of the size 512 x 512 pixels. 

Figure [3] shows the relation between the length of the 
divided data fragment N and PSNR. The number of secret 




channels is fixed as M = 1, and the divided data length is 
varied from N = 100 to 2,000 bytes. Each curve is evaluated 
by 100 independent trials. In general, it is known that it is 
quite difficult for human to recognize the difference between 
the cover and stego image if PSNR is larger than around 35 
[dB]. From Figf3] it can be seen that PSNR = 35 [dB] when 
N = 600 [byte], so a message of the size 600 byte at most 
can be embedded secretly by using the proposed method. 

The original and the stego image in the case of N = 500 
are shown in Fig0] and Fig|5J respectively. 

Next, we compare the case of (16, 16, 256)-complete com- 
plementary codes with the cases where M-sequences and 
Gold sequences of the period 4,095 are employed. When M- 
sequences or Gold sequences are employed, secret messages 
are embedded by the conventional direct-spreading (DS) mod- 
ulation scheme. 

Figure [6] shows the relation between the length of the 



divided data fragment N and the correct extraction probability 
P, which is defined as 

p number of correctly extracted characters 
number of all characters in the text data 
The number of secret channels is fixed as M = 1, and 
the divided data length is varied from N = 100 to 2,000 
bytes. Each curve is evaluated by 100 independent trials. From 
Fig|6] the embedded secret messages can be extracted perfectly 
in both cases of M-sequences and complete complementary 
codes (CCC). On the other hand, the messages cannot be ex- 
tracted in most cases when Gold sequences are employed. This 
implies that the auto-correlation properties of the employed 
sequences play important roles in extracting the embedded 
secret messages. 

On the other hand, FigJT] shows the relation between the 
number of secret channels M and the correct extraction 
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Fig. 7. The relation between the number of channes M and the correct 
extraction probability P. 



probability P in the case where the divided data length is fixed 
as N = 2, 000 bytes. The number of channels M is varied 
from 1 to 8. Each curve is also evaluated by 100 independent 
trials. It is shown that the correct extraction probability P 
decreases as the number of channels M increases. However, 
when the plural channels are employed at the same time, 
the complete complementary code is superior to M-sequences 
and Gold sequences. In other words, the more embedded 
secret messages can be successfully extracted in the cases of 
complete complementary codes than those in the cases of M- 
sequences and Gold sequences. This implies that the correct 
extraction probability P depends upon the cross-correlation 
properties of the employed sequences. From this result, it 
is expected that a large amount of secret messages can be 
embedded and extracted successfully by using the proposed 
steganography method. 

V. Conclusions 

We proposed a steganography based on CT-CDMA commu- 
nication scheme using complete complementary codes. The 
effectiveness of the proposed method is evaluated through 
the numerical experiments. It is shown that at most 600- 
byte text message can be embedded secretly into the cover 
image. In addition, when the multiple channels are used to 
form the stego images, the embedded secret messages are quite 
successfully extracted in the case of complete complementary 
codes than those of M-sequences and Gold sequences. It can 
be considered that this superiority comes from the good auto- 
and cross-correlation properties of complete complementary 
codes. 

If we embed a single secret message with large size into 
the cover image by using M secret channels at the same time, 
it corresponds to the multiplexing from the viewpoints of the 
communication systems. On the other hand, if we embed M 
different secret messages into M mutually distinct channels, 
it corresponds to the information transmission by the multi- 
terminal or multi-user communication systems. In previous 
studies, it has been shown that complete complementary codes 



are effective for both of multiplexing and multi-user com- 
munications. Therefore, it can be expected that the proposed 
digital watermarking scheme and steganography method have 
the superiority to other information hiding schemes based 
upon spread spectrum techniques. However, the numerical 
results show that PSNR degrades even for the complete 
complementary codes when multiple channels are employed 
at the same time. This could be modified if the appropriate 
parameters are carefully chosen in the embedding procedure. 

In our future study, it is quite important to investigate the 
effect of some image processing such as scaling, trimming, 
and JPEG compression or the collusion attacks, and propose 
the methods to resist against these attacks. It is also important 
to reduce the computational complexity in the extracting 
procedures when the long sequence is employed. 
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